前言 关系型数据库发展至今,细节上以做足文章,在寻求自身突破发展的过程中,内存与分布式数据库是当下最流行的主题,这与性能及扩展性在大数据时代的需求交相辉映.SQL Server作为传统的数据库也在最 ...

关于乱序 说到内存模型，首先需要明确一个普遍存在，但却未必人人都注意到的事实：程序通常并不是总按着照源码中的顺序一一执行，此谓之乱序，乱序产生的原因可能有好几种： 编译器出于优化的目的，在编 ...

　　生产者消费者问题,是永远的经典. 　　单纯让多个线程去竞争,占有资源然后处理,会让系统的复杂度变得相当复杂,并且整个系统的并发也很难控制.为了让系统简单化,流畅化,引入消息队列,而且这样,系统更 ...

怎样实现一个无锁队列，网络上有很多的介绍，其中流传最广，影响最大的恐怕就属于以下两篇论文： a) "Implementing lock free queue" by John.D.Valois ...

可见性与乱序 在说到内存模型相关的东西时，我们常常会说到两个名词：乱序与可见性，且两者经常交错着使用，容易给人错觉仿佛是两个不同的东西，其实不是这样，他们只是从不同的角度来描述一个事情，本质是相同的 ...

现在我们来尝试解决前一篇文章提到的问题。 (一) 首先是内存释放的问题。 这个问题乍看起来很棘手：我们现在要访问一段内存，但却不知道这段内存是否还合法，是否已被释放。怎么办呢？很直接的一个想法是 ...

为了实现一个快速无锁的 logging 模块， 这几天花了不少时间去了解怎样实现一些无锁的操作及与之相对应的数据结构。对多线程场景下的无锁操作的研究一直是个热点，理想中的无锁操作，它应能天然地避开有锁 ...

两年多以前随手写了点与 lock free 相关的笔记：1,2,3,4，质量都不是很高其实(读者见谅)，但两年来陆陆续续竟也有些阅读量了(可见剑走偏锋的技巧是多容易吸引眼球)。笔记当中在解决内存释放和 ...

书续上回：实现无锁栈与队列(1) 对于下面这个看起来很美好的无锁栈： 我们仔细看一下它的 Push 操作，cas 保证了对 top 的更新是安全，原子的，但是数据的更新呢？这里把 ...